package easy.pojo;

import java.util.Stack;

public class MyQueue {
    private Stack<Integer> staA=new Stack();
    private Stack<Integer> staB=new Stack();
    public MyQueue() {

    }

    public void push(int x) {
        staA.push(x);
    }

    public int pop() {
        if(staB.empty()){
            while(!staA.empty()){
                staB.push(staA.pop());
            }
        }
        return staB.pop();
    }

    public int peek() {
        int result=pop();
        staB.push(result);
        return result;
    }

    public boolean empty() {
        return staA.empty() && staB.empty();
    }
}
